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AMENDED CLAIMS 
[received by the Ihtemational Bureau on 09 February 2005 (09.02 05)- 
onginal claims 1 to 33 replaced by new claims 1 to 20 (4 pages)] 

1. A method for reconstmoting a surfece from at least one arbitiary tbtee-dimensional 
entily obtained flom a target smfece, comptiaitig: 

obtaining a set of at least one iWdimensional entity and a position for said at least one 
entily in a common tbtee^limensional coordinate system, each entity bdng a set 
of threeKlimensianal points, each said point containing at least the three- 
dimensional cooidmates of said point on said target smfece, whei^ said entity is 
one of an nnoiganized cloud, a three-dimensional curve and a range image; 

constmcting a volmnetrio imphcit representation of said target surfece m form of a 
vector field usmg said set^ each vector in said vector field containing at least the 
distance to said target suifeoe and the direction toward said target surfece; 

reconstructing said target surface from the mformation contained hi said vector field. 

2. Ihe method as claimed in clahn 1. wherein said set of at least one entity hicladea at 

least one entity bemg one of said nnorgaijized cloud and said curve. 

3. A method for refining an aligmnent of arbitrary thiee-dhnensional entities obtamed 

fixMn a taiget siufiice, comprising: 

(a) obtahihig a set of at least two thiee^cnsional entities ar.d a position for said at least 
two entitles in a common tfaiee dhnensional coordinate system, each entity being a 
set of thiee-dknensionaJ points, each said point containing at least the thxee- 
dhnensional coo«Hnates of said pomt on said target surfece, wherem each said 
entity is one of an unorganized cloud, a thiee-dhnensional curve and a range 



(b) constmctmg a volumetric hnpUcft representation of said target surface in the form of a 

vector field using a subset of at least one entity of said set, each vector m said 
vector field contaming at least the distance to said taj^et surface and the direction 
toward said target sm&ce; 

(c) selecting at least one obtamed entity; 



24 

AMENDED SHEET (ARTICLE 19) 



wo 2004/111927 PCT/CA2004/000864 

(d) obl^ a subset of said points on each of said selected entities, points in these 

subsets being called control points; 

(e) for each control point to each selected entily. computing a contribution to a cost 

fbncbon, said contribution being a fbnction of at least said vector field and said 
coordinate of said control point; 

(f) for each selected entity, computing a new position that optimizes its conesponding 

Cost function; and 

(8) placing each selected entity in said vector field at its newly coxnputed position and 
updating said vector field accordingly. 

4. n» me^6 as Claimed in claun 3. wherem said set of at least two entities includes at 

least one entity being one of said unorganized cloud and said curve, 

5. The method as claimed in any one of claims 3 to 4 wherein steps (c), (d). (e). (f) and 

(g) are repeated until a set of convergence criteria is met 

6. The method as claimed in any one of claims 3 to 5. wherem 

said step (b) comprises pladng at least one entity in said vector field and i^dating said 
vector field accordmgly; and wheoem 

said step (c) comprises sdectmg at least one of said entities not yet placed in said vector 
field and placing said selected entities in said vector field without updating said 
field. 

7. The method as clahned m ar^ one of clahns I and 2. wherein a subset of said points 

contams smface properties measured on said target siirface. 

8. The method as clahned m any one of claims 3 to 6, wherehi a subset of said pomts 

contams surfece properties measured on said target surfece. 

9. The method as claimed «, clahn 8. whei«m said cost function is a fimction of said 

surface properties measured on said target surfece. 

10. The metiiod as claimed m any one of claims 7 to 8. wherein at W one of said 

surfece properties measured on said target surfece is a grayscale value associated 
to said poinf:. 
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11. The method as claimed in any one of claims 7 to 8, wherein at least one of said 

suifece properties measured on said target surface is a color iiiformatfm, 
associated to said point 

12. Ihe method as claimed in any one of claims 7 to 8„ wherein at lekst one of said 

surface properties measured on said target surfece is an infcimation describing the 
surface texture associated to said point 

13. The method as claimed in any one of claims 1 to 12, further comprising : 
ushig a rangmg sensor to produce said set of entities. 

14. Hie method as claimed hi claim 13, wherem said ranging sensor Is held in hand by an 

operator. 

15. The method as claimed in claim 13, wherem said rangmg seosor is moved by a 

jnechanical device. 

16. The method as claimed in any one of claims 1 to 15. wherem said three^ensional 

points are all measured in a single plane and the three-dimensional coordhiate 
system can be reduced to a two^iimensional coordtaate system. 

17. A system for reconstructmg a surfece fiom at least one arbitrary three-dhnensional 

entity obtained fiom a target suifece coanprismg: 
a three^etMdonal entity provider for obtaining a set of at least one three-dimensional 
eutity and a position for said at least one euthy in a common thtee..iimensionaI 
coordmate system, each entity bemg a set of thiee^ensional pmntB, each point 
oontaming at least the three^^cnsional coordmates of said point on said target 
surfece, wherein said entity is one of an miotganized cloud, a three-dhnensional 
curve and a range image; 

an implicit representetion constructor for constructing a volumetric impHcit 
lepresemation of said target surfece hi-the femi of a vector field using said set, 
each vector ax said vector field conlaimng at least the distance to said target 
surface and flie direction toward said taiget surfece; and 

a target surface reconstmctor for reconstructing said t^t surfece from the mfomiation 
contained in said vector field. 
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18. lUe system as claimed in claim 17. wherem said set of at least one entity includes at 

least one entity being one of said unorganized cloud and said curve. 

19. A system for refining an alignment of HAii««y tbtee-dinjenaional entities obtained 

from a target surfece, compilsing: 

a three^nsional entity provider for obtaining a set of at leaat two ihree-dimenskmal 
entities and a position for said at lea« two entities in a common three^ensional 
coordinate system, each entity being a set of three-dimensional points, each point 
containing at least the three-dhncesional coordinates of said pohit on said target 
surfece, wherein each said entity is one of an unorganized cloud, a three- 
damcnsional curve and a range image; 

an impUcit representation constructor for constmcting a volmnetric ixnpUcit 
r^resentation of said target sutfece in the form of a vector field using said set, 
each vector in said vector field contaming at least the distance to said target 
surfeco and the direction toward said target snrfece; and 

a control point selector for selecting at least one entity used in said vector field; 

a subset provider for obtaining a subset of points on each of said selected entities, points 
m these subsets being called control points; 

a cost fonction calculator for computing, for each control point in each selected entity, a 
contribution to a cost function, the contribution being a ftnction of at least the 
vector field and the coordhiate of die control point, 

a new position calculator for computing, for each selected entity, a new position that 
Optimizes its conresponding cost ftmctiDn, 

wherein the in^licit representation constructor places each selected entity in the vector 
field at its newty computed position and updates the veclxjr field accordingly. 

20. The system as claimed in claim 19. wheiein said set of at least two entities mdudes at 
least one entity bemg one of said unorganized cloud and said curve. 
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